Oic...
I have explored West Malaysia.... though not the whole of
it, but not the East yet. 
West Malaysia, I been too many times to many nooks and crevices
during my younger days for business and leisure.
East Coast is nice beaches. Can go and see turtles laying eggs
in Rantau Abang in Trengganu in Aug!